package com.demo.java.OD201_250.OD230;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【洞穴探险 or 最远足迹】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145931946
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            // 读取输入的坐标记录字符串
            String history = s.nextLine();
            Set<Integer> calculatedValues = new HashSet<>(); // 用于存储已计算的坐标平方和
            int x = 0, y = 0, max = 0;

            // 从字符串中提取每个坐标对
            for (int r = 0; r < history.length(); ) {
                int l = history.indexOf("(", r); // 查找 '(' 的位置
                int rPos = history.indexOf(")", l); // 查找 ')' 的位置
                int commaIndex = history.indexOf(",", l); // 查找 ',' 的位置
                if (l == -1 || rPos == -1 || commaIndex == -1) break; // 如果没有找到括号或逗号，结束循环

                // 提取坐标 a 和 b
                int a = Integer.parseInt(history.substring(l + 1, commaIndex));
                int b = Integer.parseInt(history.substring(commaIndex + 1, rPos));

                // 计算坐标的平方和
                int len = a * a + b * b;
                if (a != 0 && b != 0 && !calculatedValues.contains(len)) { // 排除 0,0 坐标并防止重复计算
                    calculatedValues.add(len); // 将平方和加入集合
                    if (len > max) { // 如果当前平方和大于最大值，更新最大值和坐标
                        max = len;
                        x = a;
                        y = b;
                    }
                }
                r = rPos + 1; // 更新 r，继续查找下一个坐标对
            }

            // 输出最大坐标对
            System.out.printf("(%d,%d)", x, y);
        }
    }
}